#include "stdio.h"
#include "MGraph.h"

int visited[20];
void DFS(MGraph G, int i, int n)
{
    int j;
    printf("v%d→", i);
    visited[i] = 1;         // 标记已经被访问过的
    for (j = 0; j < n; j++) // 依次搜索vi的每个邻接点
    {
        if (G.arcs[i][j] == 1 && !visited[j])
        {
            DFS(G, j, n); // 若（vi,vj)∈E(G)， 且vj未被访问过，则从开始递归调用
        }
    }
}